Computability in an Introductory Course

نویسنده

  • Hans J. Schneider
چکیده

The programming approach to computability presented in the textbook by Kfoury, Moll, and Arbib in 1982 has been embedded into a programming course following the textbook by Abelson and Sussman. This leads to a course concept teaching good programming practice and clear theoretical concepts simultaneously. Here, we explain some of the main points of this approach: the halting problem, primitive and-recursive functions and the operational counterpart of these functions, i.e., the Loop and the While programs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Introduction to Computability Theory

These are notes for a short introductory course on Computability Theory (or recursive function theory). The basic notion of computability is defined in terms of a simple imperative programming language.

متن کامل

Computability in an Introductory Course on Programming

The programming approach to computability presented in the textbook by Kfoury, Moll, and Arbib in 1982 has been embedded into a programming course following the textbook by Abelson and Sussman. This leads to a course concept teaching good programming practice and clear theoretical concepts simultaneously. Here, we explain some of the main points of this approach: the halting problem, primitive ...

متن کامل

Designing, implementing, and evaluating an introductory course on virtual learning in the Covid-19 pandemic era

Background & Objective: The sudden outbreak of Covid-19 affected the educational systems worldwide and highlighted the necessity of students' virtual education. Therefore, the present study aimed to compile, implement, and evaluate an introductory course on virtual learning for medical students. Materials & Methods: The present scholarly research was conducted in four stages: 1) needs assessme...

متن کامل

Computation Theory in a Digital Systems Course

1 Pong P. Chu, Electrical and Computer Engineering Department, Cleveland State University, Cleveland, OH 44115, [email protected] Abstract  Programmable devices and EDA (Electronic Design Automation) software tools are widely used to design today’s digital systems. Many introductory digital systems courses are aware of the trend and integrate the technology, especially HDL (Hardware Descriptio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007